Towards Minimal Periodical Representation of Calendar Expressions
نویسندگان
چکیده
This paper reports recent results on deriving mathematical (periodical) representations of time granularities from more user friendly algebraic expressions. The practical application of these results can be found in using systems for solving multi-granularity temporal constraint satisfaction problems. Indeed, while these systems in principle allow users to specify distance constraints in terms of arbitrary granularities, they require granularities to be expressed as sets of sets of periodic integers. Our goal is to allow users of these systems to specify the granularities used in their constraints with symbolic algebraic expressions.
منابع مشابه
Minimal Periodical Representations of Calendar Expressions
The formalization of time granularity, the study of computational methods to manipulate granularities and their applications have been the subject of much research in the recent years. This paper aims at filling the gap between symbolic representations defined thrugh calendar algebras and mathematical representations defined through periodical sets of instants. Considering a specific calendar a...
متن کاملSupporting Temporal Reasoning by Mapping Calendar Expressions to Minimal Periodic Sets
In the recent years several research efforts have focused on the concept of time granularity and its applications. A first stream of research investigated the mathematical models behind the notion of granularity and the algorithms to manage temporal data based on those models. A second stream of research investigated symbolic formalisms providing a set of algebraic operators to define granulari...
متن کاملRepresenting Calendar Expressions with Finite-State Transducers that Bracket Periods of Time on a Hierachical Timeline
This paper proposes representing the semantics of natural-language calendar expressions as a sequence of compositions of finite-state transducers (FSTs) that bracket the denoted periods of time on a finite timeline of nested calendar periods. In addition to simple dates and times of the day, the approach covers more complex calendar expressions. The paper illustrates the model by walking throug...
متن کاملTowards modeling the semantics of calendar expressions as extended regular expressions
This paper proposes modeling the semantics of natural-language calendar expressions as extended regular expressions (XREs). The approach covers expressions ranging from plain dates to such ones as the second Tuesday following Easter. The paper presents basic calendar XRE constructs, sample calendar expressions with their representations as XREs, and possible applications in reasoning and natura...
متن کاملThe relationship of perceived severity of premenstrual syndrome with knowledge, attitude and recorded severity of syndrom by a daily calendar among university students in Iran
Background & aim: Premenstrual syndrome (PMS) refers to a set of psychological and physical symptoms, which interfere with one’s daily life. The aim of this study was to determine whether the perceived severity of PMS symptoms is correlated with knowledge, attitude, and severity of this condition according to the daily registration calendar among students of Ferdowsi University of Mashhad, Iran...
متن کامل